Hệ thống chiến lược Chiến lược (lý thuyết trò chơi)

Hệ thống chiến lược của một người chơi được định nghĩa là những chiến lược mà người chơi có thể thực hiện.

Một người chơi sẽ có hệ thống chiến lược hữu hạn nếu họ có quyền thực hiện một số chiến lược không liền mạch (số chiến lược có thể đếm được, không phải một khoảng trong tập hợp số thực). Ví dụ, trong trò chơi oẳn tù tì, mỗi người chơi chỉ có một hệ thống chiến lược hữu hạn là  {đấm, lá, kéo}.

Nếu không thỏa mãn điều kiện trên, một hệ thống chiến lược sẽ được định nghĩa là vô hạn. Ví dụ, một buổi đấu giá với các mức tăng giá thầu được quy định trước sẽ có vô số chiến lược không liền mạch thuộc hệ thống chiến lược, ví dụ {$10, $20, $30,...}. Trong trường hợp khác, ví dụ như trò chơi cắt bánh (một người cắt bánh thành 2 phần cho mình và cho đối phương, cắt lớn hay nhỏ tùy ý, và đối phương có quyền đồng ý với phần được chia hay đạp đổ), hệ thống chiến lược của trò chơi này có khoảng giới hạn chiến lược, nhưng lại có vô số giá trị liên tiếp {Chia bánh theo bất kì tỉ lệ nào mình muốn, từ 0% đến 100% chiếc bánh}.

Trong trò chơi động, một hệ thống chiến lược bao gồm những nguyên tắc nhất định mà người chơi có thể đặt ra cho rô bốt hoặc một người đại diện, để hướng dẫn họ chơi trò chơi. Ví dụ, trong trò chơi tối hậu thư, hệ thống chiến lược của người chơi thứ hai sẽ bao gồm các nguyên tắc đề nghị nào có thể chấp nhận, đề nghị nào cần từ chối.

Trong trò chơi Bayes, hệ thống chiến lược cũng tương tự như trong trò chơi động. Hệ thống bao gồm các nguyên tắc chỉ ra hành động nào cần thực hiện, trong bất kì trường hợp thông tin nào.

Lựa chọn hệ thống chiến lược

Trong ngành ứng dụng lý thuyết trò chơi, định nghĩa hệ thống chiến lược là một phần quan trọng để có thể xây dựng nên một trò chơi có thể giải được khi người chơi ra quyết định tại cùng một thời điểm, và trò chơi đó phải thực sự có ý nghĩa.

Ví dụ, nếu nói cho chính xác, trong trò chơi Tối hậu thư, một người chơi có thể có các chiến lược như sau: Từ chối giá đề nghị là ($1, $3, $5,..., $19), chấp nhận giá đề nghị là ($0, $2, $4,..., $20). Để liệt kê tất cả những chiến lược này cần không gian chiến lược rộng và cách xử lý vấn đề khá phức tạp. Thay vào đó, nhà nghiên cứu lý thuyết trò chơi có thể giới hạn hệ thống chiến lược thành: {Từ chối tất cả các mức giá ≤ x, chấp nhận tất cả các mức giá > x; với mọi giá trị x trong khoảng tập hợp ($0, $1, $2,..., $20)}.